Toric AF-algebras and faithful representations 
of the mapping class group 
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Abstract 

We construct a covariant non-injective functor from the space of 
generic Riemann surfaces to the so-called toric ^F-algebras; such 
a functor maps isomorphic Riemann surfaces into stably isomorphic 
toric ^F-algebras. We use the functor to construct a faithful repre- 
sentation of the mapping class group of genus g > 1 into the matrix 
group GL6g_6(Z). 
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1 Introduction 

A. The mapping class group. The mapping class group has been intro- 
duced in the 1920- ies by M. Dehn [5]. Such a group, Mod (X), is defined 
as the group of isotopy classes of the orientation-preserving diffeomorphisms 
of a two-sided closed surface X of genus g > I. The group is known to 
be prominent in algebraic geometry [10], topology [16j and dynamics [T7] . 
When X is a torus, the Mod (X) is isomorphic to the group SL2{z). (The 
SL2{'L) is called a modular group, hence our notation for the mapping class 
groups.) A little is known about the representations of Mod {X) beyond the 
case g = 1- Recall, that the group is called linear, if there exists a faithful 
representation into the matrix group GLm{R), where i? is a commutative 
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ring. The braid groups are known to be linear [3]. Using a modification of 
the argument for the braid groups, it is possible to prove, that Mod {X) is 
linear in the case (7 = 2 [4j. Whether the mapping class group is linear for 
(7 > 3, is an open problem, known as a Harvey conjecture [TT], p. 267. 

B. The toric AF-algebras. Denote by Ts{g) the Teichmiiller space of genus 
g > 1 with a distinguished point S. Let q e H^{S,fl^^) be a holomorphic 
quadratic differential on the Riemann surface S, such that all zeroes of q (if 
any) are simple. By S we mean a double cover of 5* ramified over the zeroes 
of q and by H°'^'^{S) the odd part of the integral homology of S relative 
to the zeroes. Note that Hf'^{S) = Z", where n = Qg-Qiig>2 and 
n = 2 if g = 1. The fundamental result of Hubbard and Masur [12] implies, 
that Ts{g) = Horn {Hf'^{S);R) - {0}, where is the zero homomorphism 
(see §3.1 for the details). Finally, denote by A = (Ai, . . . , A„) the image of 
a basis of Hl'^'^{S) in the real line R, such that Ai 7^ 0. Note that such 
an option always exists, since the zero homomorphism is excluded. We let 
6 = (6*1, . . . , 9n-i), where 9i = Aj_i/Ai. Recall that, up to a scalar multiple, 
the vector (1,6*) G M" is the limit of a generically convergent Jacobi-Perron 
continued fraction [2]: 

where bi = {bi \ . . . ,b^^_i)'^ is a vector of the non-negative integers, / the 
unit matrix and I = (0, . . . , 0, 1)"^. We introduce an AF-algebra, Ag, via 
the Bratteli diagram [7], shown in Fig.l. (The numbers b^j^ of the diagram 
indicate the multiplicity of edges of the graph.) Let us call a toric AF- 
algehra. Note that in the (? = 1 case, the Jacobi-Perron fraction coincides with 
the regular continued fraction and kg becomes the Effros-Shen AF-algebra 
of a noncommutative torus [S] • 

C. An objective. It is known, that Mod (X) acts on the space Ts{g) by 
isomorphisms of the Riemann surfaces [10]. Let R,R' G Ts{g) be a pair 
of isomorphic Riemann surfaces; let Ag and Ag/ be the corresponding toric 
AF-algebras. Our objective can be formulated as follows. 

Main problem, (i) to find an equivalence relation between the toric AF- 
algebras Ag and Agi; (ii) to construct a (faithful) representation of the map- 
ping class group induced by the above equivalence relation. 

Recall, that the stable isomorphism between the C*-algebras is a fundamental 
equivalence in noncommutative geometry; the C*-algebras A and A' are said 
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.(1) ^,(2) 

Figure 1: A toric AF- algebra Ag of genus g = 2. 

to be stably isomorphic, whenever A /C is isomorphic to A' /C, where /C is 
the C*-algebra of compact operators. It turns out, that the difficuh question 
of isomorphism between the Riemann surfaces has an elegant answer in terms 
of the C*-algebras. Roughly, an answer to (i) is this - the toric AF-algebras 
Ag and A^/ must be stably isomorphic - see theorem [H Unfortunately, this 
beautiful fact holds only for the typical (generic) Riemann surfaces, which 
we will specify further. An obstacle in the remaining cases is a (non-generic) 
divergence of the Jacobi-Perron fractions. Only in the g = 1 case one always 
does have convergence, i.e. when Aq is the Effros-Shen algebra [S]. The above 
action of Mod {X) on the toric AF-algebras is remarkable: it is known, 
that whenever the automorphism group of such an algebra is trivial (this 
is generically true), the stable isomorphism group of the toric AF-algebra 
admits a faithful representation into a matrix group over the commutative 
ring Z [7]. This elementary observation yields an amazingly simple positive 
solution to the Harvey conjecture (theorem [2]) . 

D. The results. Denote by V the maximal subset of Ts{g), such that 
for each Riemann surface R E V, there exists a convergent Jacobi-Perron 
continued fraction. Let F be the map which sends the Riemann surfaces into 
the toric AF- algebras according to the formula R ^ Ag. Finally, let W be 
the image of V under the mapping F. A summary of our results is given 
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below. 



Theorem 1 The set V is a generic subset of Ts{g) and the map F has the 
following properties: 

(i) V = W X (0,00) is a trivial fiber bundle, whose projection map p : 
V W coincides with F; 

(a) F : V W is a covariant functor, which maps isomorphic Riemann 
surfaces R,R'eV to stably isomorphic toric AF -algebras Ae,Agr G W . 

Theorem 2 For every surface X of genus g > 2, there exists a faithful 
representation p : Mod {X) GL^g-Qi^z). 

(Note that theorem [1] has been proved in [15] ; for the sake of clarity, we 
repeat the original argument below.) The structure of the article is as follows. 
Theorems [T] and [2] are proved in section 2; section 3 is an appendix containing 
the notation and results, which are vital for the proof of theorems [T] and [H 



2.1 Proof of theorem 1 

Let us outline the proof. We consider the following categories: (i) generic 
Riemann surfaces V = V C T{g); (ii) pseudo- lattices VC; (iii) projective 
pseudo-lattices WC and (iv) category W of the toric AF- algebras. First, 
we show that V = VC are equivalent categories, so that isomorphic Riemann 
surfaces R,R'eV map to isomorphic pseudo-lattices PL, PL' G VC. Next, 
a non-injective functor F : VC — VVC is constructed; F maps isomorphic 
pseudo-lattices to isomorphic projective pseudo- lattices and Ker F = (0, 00). 
Finally, it is shown that a subcategory U C VVC and W are the equivalent 
categories. In other words, we have the following diagram: 



where a is an injective map, /3 is a bijection and Ker F = (0, 00). 

Category V. Let Mod (X) be the mapping class group of the surface X. A 
Riemann surface is a triple (X, R, j), where X is a topological surface of genus 
(7>l,j:X— )-i?isa complex (conformal) parametrization of X and is a 
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Riemann surface. A morphism oiliiemaiin surfaces {X,R,j) — )• {X,R',j') is 
the identity j oip = (foj\ where (p G Mod {X) is a diffeomorphism of X and 
ip is an isomorphism of the Riemann surfaces. A category of generic Riemann 
surfaces, V, consists of Ob (V) which are Riemann surfaces R E V C Ts{g) 
and morphisms H{R, R') between R, R' G Oh (V) which coincide with the 
morphisms specified above. For any i?, R\ R" G Oh (V) and any morphisms 
(p' : R R' , if" : R' R" a morphism (p : R R" is the composite of 
If' and (fi", which we write as = ip"f'. The identity morphism, 1^, is a 
morphism H{R,R). 

Category P£. A pseudo-lattice^ (of rank n) is a triple (A,M,j), where 
A = Z" and j : A — )■ R is a homomorphism. A morphism of pseudo-lattices 
(A, R, j) — )■ (A, R, j') is the identity joip = (foj'^ where (fis a group homomor- 
phism and ip is an inclusion map, i.e. j'(A') C j(A). Any isomorphism class 
of a pseudo-lattice contains a representative given by j : Z" — )■ R such that 
j(l,0,...,0) = Ai, j(0,l,...,0) = A2, j(0,0,...,l) = A„, where 

Ai, A2, . . . , An are positive reals. The pseudo-lattices of rank n make up a 
category, which we denote by VCn- 

Lemma 1 (basic lemma) Let g > 2 (respectively g = 1) and n = Qg — 6 

(respectively n = 2). There exists an injective covariant functor a : V — )■ 
VCn, which maps isomorphic Riemann surfaces R,R'eV to the isomorphic 
pseudo-lattices PL, PL' G VCn- 

Proof Let a : T{g) - {pt} Horn {Hf'^{S);R) - {0} be the map con- 
structed in §1.1. By the Hubbard-Masur theorem, a is a homeo morphism. 
In particular, a is an injective map. 

Let us find the image a{ip) G Mor (VC) of ip E Mor (V). Let if G 
Mod {X) be a diffeomorphism of X, and let X — )■ X be the ramified double 
cover of X. We denote by (p the induced mapping on X. Note that is a 
diffeomorphism of X modulo the covering involution Z2. Denote by p* the 
action of (p on H°'^'^[X) = Z". Since ip mod Z2 is a diffeomorphism of X, 
tp* G GLniz). Thus, a{p) = p* e Mor (VC). 

Let us show that a is a functor. Indeed, let R,R' G V be isomorphic 
Riemann surfaces, such that R' = p{R) for a G Mod (X). Let a^j be the 
elements of matrix (p* G GLn{'^)- Recall that Aj = cj) for a closed 1-form 

(j) = Re u and 7^ G H°'^'^{X). Then 7^ = X^ILi (^ijli: j = ■ ■ ■ ,n are the 
iSee [13]. 
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elements of a new basis in H°'^{X). By the integration rules, 




Finally, let j(A) = ZAi + . . . + ZA„ and j'(A) = Z\[ + . . . + ZA^. Since 
^'j = J2i=i(^ij^i i^ij) ^ GLniz), we conclude that j(A) = j'(A) C K. 
In other words, the pseudo-lattices (A,M, j) and (A, R, j') are isomorphic. 
Hence, a : V — ?■ VC maps isomorphic Riemann surfaces to the isomorphic 
pseudo-lattices, i.e. a is a functor. 

Finally, let us show that a is a covariant functor. Indeed, let (pi,(p2 G 
Mor(V). Then a{ipi(p2) = (^i^)* = <^*<^2 — Q^(v^i)q^(v'2)- Lemma [T] follows. 
□ 

Category WC A projective pseudo -lattice (of rank n) is a triple (A,M,j), 
where A = Z" and j : A — )■ E is a homomorphism. A morphism of projective 
pseudo-lattices (A, K, j) — )■ (A, M, j') is the identity j oip = tp o j', where ip is 
a group homomorphism and is an R-linear map. (Notice that unlike the 
case of pseudo-lattices, ip is a. scaling map as opposed to an inclusion map. 
This allows the two pseudo-lattices to be projectively equivalent, while being 
distinct in the category VCn-) It is not hard to see that any isomorphism class 
of a projective pseudo-lattice contains a representative given by j : Z" — M 
such that j(l,0,...,0) = 1, j(0,l,...,0) = ^1, j(0,0,...,l) = 

On-i, where 9i are positive reals. The projective pseudo-lattices of rank n 
make up a category, which we denote by WCn- 

Category W. Finally, the toric AF- algebras Ag, modulo the stable isomor- 
phism between them, make up a category, which we shall denote by Wn- 

Lemma 2 Let Un ^ WCn he a subcategory consisting of the projective 
pseudo-lattices PPL = PPL{l,6i, . . . ,6n-i) for which the Jacobi-Perron 
fraction of the vector {l,6i, . . . ,6n-i) converges to the vector. Define a 
map (3 : Un Wn by the formula PPL{l,9i, . . . ,9n-.i) ^ Ag, where 6 = 
[6i, . . . , 6n^i)- Then 13 is a bijective functor, which maps isomorphic projec- 
tive pseudo-lattices to the stably isomorphic toric AF-algebras. 

Proof. It is evident that (3 is injective and surjective. Let us show that /3 is a 
functor. Indeed, according to [7J, Corollary 4.7, every totally ordered abelian 
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group of rank n has form Z + Oil, + . . . + Wn-i- The latter is a projective 
pseudo-lattice PPL from the category f/„. On the other hand, by the Elliott 
theorem p], the PPL defines a stable isomorphism class of the toric AF- 
algebra Ag G Wn- Therefore, (3 maps isomorphic projective pseudo-lattices 
(from the set f/„) to the stably isomorphic toric AF-algebras, and vice versa. 
Lemma |5] follows. □ 

Let PL{\i,\2,...,\n) e VCn and PPL(1, ^i, . . . , G VVCn- To 

finish the proof of theorem [H it remains to prove the following lemma. 

Lemma 3 Let F : VCn VVCn he a map given by PL{\i, A2, . . . , A„) 1— )■ 
PPL (^1, . . . , . Then Ker F = (0, 00) and F is a functor which maps 
isomorphic pseudo-lattices to isomorphic projective pseudo-lattices. 

Proof. Indeed, F can be thought of as a map from R" to MP". Hence 
Ker F = {Ai : Ai > 0} = (0, 00). The second part of lemma is evident. □ 

Setting n = 6g — 6 (respectively n = 2) ioT g > 2 (respectively g = 1) in 
lemmas [l]|3l one gets the conclusion of theorem [H □ 

2.2 Proof of theorem 2 

As before, let W denote the set of toric AP-algebras of genus g > 2. Let G 
be a finitely generated group and G xW W he an action of G on by the 
stable isomorphisms of toric AP-algebras; in other words, 7(451) (8)/C = A^^/C 
for all 7 G G and all Ag G W. The following preparatory lemma will be 
important. 

Lemma 4 For each Ag G W , there exists a representation p^g '■ G — )■ 

GLgg^Q^Z) . 

Proof. The proof of lemma is based on the following well known criterion of 
the stable isomorphism for the AP-algebras: a pair of such algebras Ao,Ag/ 
are stably isomorphic if and only if their Bratteli diagrams coincide, except 
(possibly) a finite part of the diagram, see [7], Theorem 2.3. (Note, that the 
order isomorphism between the dimension groups mentioned in the original 
text, can be reformulated in the language of the Bratteli diagrams as stated.) 

Let G be a finitely generated group on the generators {71, . . . ,7^} and 
Ag G W. Since G acts on the toric AP-algebra Ag by stable isomorphisms, 
the toric AP-algebras A^^ := 71 (Ag), . . . , Ag^ := •yrni^e) are stably isomorphic 
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to Ag] moreover, by transitivity, they are also pairwise stably isomorphic. 
Therefore, the Bratteli diagrams of A^^, . . . , A^^^^ coincide everywhere except, 
possibly, some finite parts. We shall denote by A^^^^^ E W a. toric AF-algebra, 
whose Bratteli diagram is the maximal common part of the Bratteli diagrams 
of Ag. for 1 < z < m; such a choice is unique and defined correctly because the 
set {Ag.} is a finite set. By the definition of a toric AF-algebra, the vectors 
Oi = (1, ef\ ^g_7) are related to the vector 6^^^ = (1, ^j"'''"^ ^^"'''"^^ 
by the formula: 
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The above expression can be written in the matrix form 6i = Aj^max, where 
Ai e GLeg-Q^Z). Thus, one gets a matrix representation of the generator 7^, 
given by the formula pAeili) '■= Ai. The map p^g '■ G — )■ GL^g^^iz) extends 
to the rest of the group G via its values on the generators; namely, for every 
g E G one sets {g) = A'I^ . . . A^ , whenever g = ^y^^ . . . 7^™ . It is verified 
(by induction), that the map : G — t- GLQg_Q{z) is a homomorphism, since 
Pkg{gig2) = PKe{gi)Pkg{g2) for \/gi,g2 e G. Lemma H follows. □ 

Let Waper C W he 8. set consisting of the toric AF-algebras, whose Brat- 
teli diagrams do not contain periodic (infinitely repeated) blocks; these are 
known as non- stationary toric AF-algebras and they are generic in the set 
W endowed with the natural topology. We call the action of G on the toric 
AF-algebra Ag E W free, if 7(A6i) = Ag implies 7 = Id. 



Lemma 5 Let 

representation. 



G Waper 0-^(1 G he free on the Ag. Then pj^g is a faithful 



Proof. Since the action of G is free, to prove that p^^ is faithful, it remains 
to show, that in the formula 6i = Aj6'max; it holds Ai = I, if and only if, 
6'i = Oraax, whcre / is the unit matrix. Indeed, it is immediate that Ai = I 
implies 9i = Omax- Suppose now that 9i = 6'max and, let to the contrary, 
Ai 7^ /. One gets 9i = Aj6'max = 6'max- Such an equation has a non-trivial 
solution, if and only if, the vector ^max has a periodic Jacobi-Perron fraction; 
the period of such a fraction is given by the matrix Ai. This is impossible. 
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since it has been assumed, that Ag^^^^^ G Waper- The contradiction finishes the 
proof of lemma O □ 

Let G = Mod (X), where X is a surface of genus g > 2. The group G is 
finitely generated [5]; it acts on the Teichmiiller space T{g) by isomorphisms 
of the Riemann surfaces. Moreover, the action of G is free on a generic set, 
U C T{g), consisting of the Riemann surfaces with the trivial group of the 
automorphisms. Recall, that there exists a functor F : V ^ W between 
the Riemann surfaces and toric AF-algebras, see theorem [TJ The following 
lemma is true. 

Lemma 6 The pre-image F^^ (Waper) is a generic set in the space T{g). 

Proof. Note, that the set of stationary toric AF-algebras is a countable set. 
The functor F is a surjective map, which is continuous with respect to the 
natural topology on the sets V and W. Therefore, the pre-image of the 
complement of a countable set is a generic set. □ 

To finish the proof, consider the set U fl F^^ (Waper)', this set is a non- 
empty set, since it is the intersection of two generic subsets of T{g). Let R 
be a point (a Riemann surface) in the above set. In view of theorem [H group 
G acts on the toric AF- algebra Ag = F{R) by the stable isomorphisms. By 
the construction, the action is free and Aq G Waper- In view of lemma one 
gets a faithful representation p = p^g of the group G = Mod (X) into the 
matrix group GLQg^Q{z). Theorem [2] follows. □ 

3 Appendix 

This section is a brief review of the results used to prove theorems [1] and [2j 
For a systematic account, we refer the reader to [2], [7j, [12] and [T7] . 

3.1 Measured foliations and T{g) 

A. The measured foliations. A measured foliation, J-", on a surface X 
is a partition of X into the singular points Xi, . . . , x„ of order ki, . . . ,kn 
and regular leaves (1- dimensional submanifolds) . On each open cover f/j of 
X — {xi, . . . ,Xn} there exists a non-vanishing real-valued closed 1-form 0j 
such that: (i) (pi = ±0j on Ui fl Uj; (ii) at each Xi there exists a local chart 

k • 

{u, v) : V ^ such that for z = u + iv, we have 0j = Im (z^dz) on V HUi 
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for some branch of z'i . The pair ([/j, (^i) is called an atlas for the measured 
foliation T. Finally, a measure \i is assigned to each segment (to,^) ^ ^i, 
which is transverse to the leaves of J-", via the integral /i(to,^) = /t*, 0i- The 
measure is invariant along the leaves of J-", hence the name. 

B. The Hubbard-Masur embedding. Let S* be a Riemann surface, and 
q G H^{S, a holomorphic quadratic differential on 5*. The lines Re q = 
and Im q = define a pair of measured foliations on 5*, which are transversal 
to each other outside the set of singular points. The set of singular points 
is common to both foliations and coincides with the zeroes of q. The above 
measured foliations are said to represent the vertical and horizontal trajec- 
tory structure of q, respectively. Let T{g) be the Teichmiiller space of the 
topological surface X of genus g > I, i.e. the space of the complex structures 
on X. Consider the vector bundle p : Q ^ T{g) over T{g) whose fiber above 
a point S" G Tg is the vector space H^{S, Given non-zero q & Q above 

S", we can consider horizontal measured foliation Tq G $x of g, where $x 
denotes the space of equivalence classes of measured foliations on X. If {0} is 
the zero section of Q, the above construction defines a map Q — {0} — )■ $x- 
For any J-" G $X) let Ejr G Q — {0} be the fiber above J-". In other words, Ejr 
is a subspace of the holomorphic quadratic forms whose horizontal trajectory 
structure coincides with the measured foliation J-". Note that, if J-" is a mea- 
sured foliation with the simple zeroes (a generic case), then Ejr = M" — 0, 
while T{g) = M", where n = 6g — Qifg>2 and n = 2 ii g = 1. 

Theorem 3 ( [12j ) The restriction ofp to Ejr defines a homeomorphism (an 
embedding) hjr : Ejr — )■ T(g) @ . 

The Hubbard-Masur result implies that the measured foliations parametrize 
the space T{g) — {pt}, where pt = hjr(0). Indeed, denote by J^' a vertical 
trajectory structure of q. Since J-" and J-"' define q, and J-" = Const for all 
q G Ejr, one gets a homeomorphism between T{g) — {pt} and where 
= M" — is the space of equivalence classes of the measured foliations 
J-"' on X. Note that the above parametrization depends on a foliation J-'. 
However, there exists a unique canonical homeomorphism h = hjr a.s follows. 

^To be precise, the theorem mentions a local homeomorphism hjr : Ejr — >• T(g), ibid, 
p. 222. However, since T{g) is simply connected, hjr extends to a global homeomorphism 
between the two spaces. Indeed, let A G Ejr. It is easy to see, that A = corresponds to 
the distinguished point S £ T{g), while A = oo represent the boundary of the space T{g)\ 
thus, every local chart |A| < C extends to the global chart |A| < oo. 
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Let Sp (S) be the length spectrum of the Riemann surface S and Sp (J-"') 
the set of positive reals inf /i(7i), where 7^ runs over all simple closed curves, 
which are transverse to the foliation J-''. A canonical homeomorphism h = 
hjr : — > T{g) — {pt} is defined by the formula Sp (J-"') = Sp {hjr[J^')) for 
VJ-"' G Thus, the following corollary is true. 

Corollary 1 There exists a unique homeomorphism h : $x — ^ T{g) — {pt}. 

C. The Douady-Hubbard coordinates. Recall that $x is the space 
of equivalence classes of measured foliations on the topological surface X. 
Following Douady and Hubbard |6j, we consider a coordinate system on 
$X; suitable for the proof of theorem [TJ For clarity, let us make a generic 
assumption that q G 

is a non-trivial holomorphic quadratic dif- 
ferential with only simple zeroes. We wish to construct a Riemann surface 
of which is a double cover of S with ramification over the zeroes of 
q. Such a surface, denoted by S, is unique and has advantage of carry- 
ing a holomorphic differential u, such that = q. We further denote by 
TT : S* — 7- 5* the covering projection. The vector space H^{S,Q) splits into 
the direct sum H^^^^{S, Q) © H^^^{S, Q) in view of the involution tt^^ of S, 
and the vector space H%S,n^^) ^ H^^^{S,n). Let Hf'^{S) be the odd 
part of the homology of S relative to the zeroes of q. Consider the pairing 
Hf'^iS) X H°{S,n^^) C, defined by the integration (7, g) ^ J^u. We 
shall take the associated map ipg : H'^{S,n^^) Ham {Hf'^{S)]C) and let 
kg = Re ipq. 

Theorem 4 ([6], p.l76) The map kg : H^{S,n'^^) — > Horn {Hf'^{S);R) 
is an R-isomorphism. 

Since each G $x is the vertical foliation i?e g = for a g G H^{S, fl'^^), the 
Douady-Hubbard lemma implies that $x = Horn {H°'^'^{S); R). By formulas 
for the relative homology, one finds that H°'^'^{S) = Z", where n = 6g — 6 if 
g > 2 and n = 2 if g = 1. Finally, each h G Horn (Z"; R) is given by the reals 
Ai = h{ei), . . . , An = h{en), where (ei, ...,€„) is a basis in Z". The numbers 
(Ai, . . . , A„) are the coordinates in the space $x and, in view of the corollary 
[H in the Teichmiiller space T{g). 

3.2 The Jacobi-Perron continued fraction 

A. The regular continued fractions. Let ai,a2 £ N such that 02 < c^i- 
Recall that the greatest common divisor of ai and 02, GCD{ai,a2), can be 
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determined from the Euclidean algorithm: 



ai 

^3 



= 0261 + ra 
= ^-362 + r4 



rk-3 = rk-2bk-i + Tk-i 



where bi E N and GCD{ai,a2) — Vk-i- The Euchdean algorithm can be 
written as the regular continued fraction 



e 



Oi 

02 



&1 + 



[61, ...bk] 



62 + 



If oi and 02 are non-commensurable, in the sense that ^ e M — Q, then the 
Euclidean algorithm never stops and 9 = [61,62, •• ■]■ Note that the regular 
continued fraction can be written in the matrix form: 



lim ^ 



1 

bk 



B. The Jacobi-Perron continued fractions. The Jacobi-Perron algo- 
rithm and connected (multidimensional) continued fraction generalizes the 
Euchdean algorithm to the case GCD{ai, . . . , a„) when n > 2. Specifically, 
let A = (Ai, . . . , A„), \i e : 

fraction 



Q and = ^ with l<i <n. The continued 
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where b^p GNU {0}, is called the Jacobi-Perron algorithm (JPA). Unhke 
the regular continued fraction algorithm, the JPA may diverge for certain 
vectors A G K". However, for points of a generic subset of R", the JPA 
converges. The convergence of the JPA algorithm can be characterized in 
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terms of the measured foliations. Let T G $x be a measured foliation on the 
surface X of genus > 1. Recall that T is called uniquely ergodic if every 
invariant measure of J-" is a multiple of the Lebesgue measure. By the Masur- 
Veech theorem, there exists a generic subset V C $x such that each T 
is uniquely ergodic [H], [18]. We let A = (Ai,...,An) be the vector with 
coordinates Aj = ;u(7j), where 7j G H°'^'^{S). By an abuse of notation, we 
shall say that X E V. By a duality between the measured foliations and the 
interval exchange transformations [H] , there is the following characterization 
of convergence of the JPA. 

Theorem 5 ([1]) The JPA converges if and only if \ eV CR"^. 
3.3 ^F-algebras 

A. The C*-algebras. By a C* -algebra one understands the Banach algebra 
with an involution. Namely, a C*-algebra A is an algebra over the complex 
numbers C with a norm a i— )■ | |a| | and an involution a ^ a* , a E A, such that 
A is complete with the respect to the norm, and such that ||a6|| < ||a|| 
and ||a*a|| = for every a,h E A. \i A is commutative, then the Gelfand 
theorem says that A is isometrically ^-isomorphic to the C*-algebra Co(^) 
of the continuous complex-valued functions on a locally compact Hausdorff 
space X. For otherwise, the algebra A represents a noncommutative topo- 
logical space. 

B. The stable isomorphisms of C*-algebras. Let A be a C*-algebra 
deemed as a noncommutative topological space. One can ask, when two 
such topological spaces A, A' are homeomorphic? To answer the question, 
let us recall the topological i^-theory. If X is a (commutative) topological 
space, denote by Vc{X) an abelian monoid consisting of the isomorphism 
classes of the complex vector bundles over X endowed with the Whitney 
sum. The abelian monoid V<c{X) can be made to an abelian group, K{X), 
using the Grothendieck completion. The covariant functor F : X ^i^) is 
known to map the homeomorphic topological spaces X, X' to the isomorphic 
abelian groups K{X)^ K{X'). Let A, A' be the C*-algebras. If one wishes to 
define a homeomorphism between the noncommutative topological spaces A 
and A', it will suffice to define an isomorphism between the abelian monoids 
Vc{A) and Vc{A') as suggested by the topological i^'-theory. The role of the 
complex vector bundle of the degree n over the C*-algebra A is played by 
a C*-algebra M„(y4) = A ® Mn, i.e. the matrix algebra with the entries in 
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A. The abelian monoid Vc{A) = U,^]^M„(A) replaces the monoid V^(X) of 
the topological i^-theory. Therefore, the noncommutative topological spaces 
A, A' are homeomorphic, if the abelian monoids Vc{A) = Vc{A') are isomor- 
phic. The latter equivalence is called a stable isomorphism of the C*-algebras 
A and A' and is formally written as A ® /C = A' /C, where /C = UJ^^M„ is 
the C*-algebra of compact operators. Roughly speaking, the stable isomor- 
phism between the C*-algebras means that they are homeomorphic as the 
noncommutative topological spaces. 

C. The y4F-algebras. An AF-algebra (approximately finite C*-algebra) is 
defined to be the norm closure of an ascending sequence of the finite dimen- 
sional C*-algebras M^'s, where M„ is the C*-algebra of the n x n matrices 
with the entries in C. Here the index n = [ni, . . . ,nk) represents a semi- 
simple matrix algebra M„ = M„j © ... © . The ascending sequence 
mentioned above can be written as Mi M2 . . . , where are the 
finite dimensional C*-algebras and yj, the homomorphisms between such al- 
gebras. The set-theoretic limit A = lim M„ has a natural algebraic structure 
given by the formula am + bk ^ a + b; here am ^ a,bk ^ b for the sequences 
am € Mm, bk € Mk- The homomorphisms ipi can be arranged into a graph as 
follows. Let Mj = Mj^ © . . . © Mj^ and M^/ = M^'^ © . . . © Mj/^ be the semi- 
simple C*-algebras and (fi : Mi — )■ Mj/ the homomorphism. One has the two 
sets of vertices V^^, . . . , Vi^ and V^'^, . . . , Vi'^ joined by the a^^ edges, whenever 
the summand Mj^ contains a^s copies of the summand M,/^ under the embed- 
ding (fii. As i varies, one obtains an infinite graph called a Bratteli diagram 
of the y4F-algebra. The Bratteli diagram defines a unique AF-algebra. 

D. The stationary AF-algebras. If the homomorphisms (fi = ip2 = --- = 

Const in the definition of the AF-algebra A, the AF-algebra A is called 
stationary. The Bratteli diagram of a stationary AF-algebra looks like a 
periodic graph with the incidence matrix A = (a^s) repeated over and over 
again. Since matrix A is a non-negative integer matrix, one can take a power 
of A to obtain a strictly positive integer matrix - which we always assume 
to be the case. The stationary AF-algebra has a non-trivial group of the 
automorphisms [7], Ch.6. 
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